The Rhin–Viola method for log 2
نویسندگان
چکیده
منابع مشابه
A Deterministic Distributed $2$-Approximation for Weighted Vertex Cover in $O(\log n\log\Delta / \log^2\log\Delta)$ Rounds
We present a deterministic distributed 2-approximation algorithm for the Minimum Weight Vertex Cover problem in the CONGESTmodel whose round complexity isO(log n log∆/ log log∆). This improves over the currently best known deterministic 2-approximation implied by [KVY94]. Our solution generalizes the (2 + ǫ)-approximation algorithm of [BCS17], improving the dependency on ǫ from linear to logari...
متن کاملAn O(n 2 Log N) Multilevel Backprojection Method
A number of imaging technologies reconstruct an image function from its Radon projection using the convolution backprojection method. The convolution is an O(N 2 log N) algorithm, where the image consists of N N pixels, while the backpro-jection is an O(N 3) algorithm, thus constituting the major computational burden of the convolution backprojection method. An O(N 2 logN) multilevel backprojec...
متن کاملA Novel Method for the Synthesis of 2-Ketomethylquinolines
Several 2-ketomethylquinolines were synthesized by heating, 2-methyl quinoline with acyl chloride in the presence of AlCl3 Contrary to reported procedures, this method was accomplished at a short time obtaining good results.
متن کاملThe Logarithmic Constant : log 2
An introduction to the history of the constant log 2 and to its computation. It includes many formulas and some methods to estimate it, as well as the logarithm of any number, with few digits or to the greatest accuracy. ...by shortening the labors, doubled the life of the astronomer. Pierre Simon de Laplace (1749-1827) about logarithms. You have no idea, how much poetry there is in the calcula...
متن کاملthe search for the self in becketts theatre: waiting for godot and endgame
this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2009
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa139-2-5